package com.xing.algorithm.array;

public class LongestPalindrome {

    public static int longestPalindrome(String s) {
        int[] cnt = new int[58];
        for (char c : s.toCharArray()) {
            cnt[c - 'A'] += 1;
            System.err.println((int)c);
            System.err.println((int)'A');
            System.err.println(c - 'A');
        }

        int ans = 0;
        for (int x : cnt) {
            ans += x - (x & 1);
        }

        return ans < s.length() ? ans + 1 : ans;
    }

    public static void main(String[] args) {
        System.out.println(longestPalindrome("abccccdd"));
    }
}
